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(54) Neukonfigurierung eines Adhoc-Netzwerks 

(57) Die Erf indung bezieht sich auf ein Netzwerk mit 
mehreren Temninals, von denen wenigstens ein Termi- 
nal zur Speicheojng von bestlmnnten, in vorgegebenen 
Abstanden gemessenen Verkehrsverhaitnissen zwi- 
schen wenigstens einemTeil der Terminals vorgesehen.' 



Wenigstens ein Temninal ist anhand der gespeicherten 
Verkehrsverhaltnisse zur Feststellung vorgesehen, ob 
ein Wechsel der Netzwerk-Steuerungsfunktlon von el- 
nem Temlnal zu einem anderen Temnlnal erforderiich 
ist. 
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Beschreibung ^| , 

[0001 ] Die Erfindung bezieht sich auf ein Adhoc-Netz- 
werk mit mehreren Terminals. Solche Adhoc-Netzwerke 
sind selbstorganisierend und konnen beispielsweise 
aus mehreren Sub-Netzwerken bestehen. 
[0002] Aus dem Dokument "J. Habetha, AHettich, J. 
Peetz, Y. Du: Central Controller Handover Procedure for 
ETSI-BRAN HIPERLAN/2 Ad Hoc Networks and Clu- 
stering with Quality of Service Gurantees. I^* IEEE An- 
nual Workshop on Mobile Ad Hoc Networking & Com- 
puting, Aug. 1 1 , 2000" ist ein Adhoc-Netzwerk mit meh- 
reren Temriinals bekannt. Wenlgstens ein Terminal ist 
als Controller zur Steuerung des Adhoc-Netzwerkes 
vorgesehen. Unter bestimmten Bedingungen kann es 
erforderlrch sein, dass ein anderes Terminal Controller 
wird. Zur Bestimmung eines neuen Controllers werden 
u.a. die LDV- und die ICT-Methode vorgeschlagen. Bei 
der LDV-Methode (LDV = Lowest Distance Value) be- 
rechnet jedes Terminal die Summe der Entferniingen zu 
seinen jeweiligen benachbarten Terminals und teilt die- 
se Summe durch die Anzahl der benachbarten Termi- 
nals Das Temninal mit dem geringsten Wert wird der 
neue Controller. Bei der ICT-Methode (ICT = Highest 
In-Cluster Traffic) wird dasjenige Terminal als Controller 
ausgesucht, welches den hochsten Verkehr mit den be- 
nachbarten Temninals hat. 

[0003] Der Erfindung liegt die Aufgabe zugrunde, ein 
Netzwerk zu schaffen, welches MaBnahmen zur einfa- 
Chen Findung eines Terminals mit einer Steuerungs- 
funktion (Controller) aufweist. 

[0004] Die Aufgabe wird durch ein Netzwerk der ein- 
gangs genannten Art durch folgende MaBnahmen ge- 
I6st: 

Das Netzwerk enthalt mehrere Temninals, von denen 

wenigstens ein Terminal zur Speicherung von be- 
stimmten, in vorgegebenen Abstanden gemesse- 
nen Verkehrsverhaltnissen zwischen wenigstens 
einem Teil der Tenninals vorgesehen ist und 
von denen wenigstens ein Terminal an hand der ge- 
speicherten Verkehrsverhaltnisse zur Feststellung 
vorgesehen ist, ob ein Wechsel der Netzwerk- 
Steuerungsfunktion von einem Temninal zu einem 
anderen Tenninal erforderlich ist. 

[0005] ErfindungsgemaB werden in einem oder meh- 
reren Temiinals des Netzwerks gemessene Verkehrs- 
verhaltnisse in vorgegebenen Abstanden abgespei- 
chert. Das kann beispielsweise die Messung der Emp- 
fangsfeldstarke oder die Messung des Nutzdatenver- 
kehrs eines Terminals zu einem anderen Temninal sein. 
Es ist auch moglich, dass wenigstens das als Controller 
bezeichnete Tenninal mit der Netzwerk-Steuerungs- 
funktion zur Speicherung der Verkehrsverhaltnisse zwi- 
schen wenigstens einem Teil der Tenminals in Fomn ei- 
ner Matrix vorgesehen ist. Ein Wechsel der Netzwerk- 
Steuerungsfunktion von einem Terminal, d.h. der Wech- 



sel der Controllerfunktion, kann erforderlich sein, wenn 
dies anhand der gespercherten Verkehrsverhaltnisse 
Oder der Matrix ermittett winj. Diese Entscheidung kann 
der bisherige Controller oder jedes Temninal unter der 
5 Voraussetzung treffen, das an diese die gespetoherte 
Matrix verteilt word en ist. 

[0006] Ein Kriterium fur den Controllenvechsel kann 
ein Wert sein, der sich aus der Summe aller Empfangs- 
feldstarken eines Terminals zu seinen benachbarten 
10 Terminals dividiert durch die Anzahl der benachbarten 
Terminals ergibt . Das Terminal mit dem geringsten Wert 
ubernimmt dann die Controllerfunktion. Ein weiteres Kri- 
terium kann ein Wert sein, der sich aus der Summe des 
Nutzdatenverkehrs eines Terminals mit den benachbar- 
is ten Tenninals ergibt. Das Terminal mit dem hSchsten 
Wert wird dann Controller. 

[0007] Das Netzwerk kann auch mehrere Sub-Netz- 
werke mit jeweils einem als Controller bezeichneten die 
Jeweiiige Netzwerk-Steuerungsfunktion des Sub-Netz- 
20 werksausubendenTemninalenthalten. Diese Sub-Netz- 
werke tauschen uber Briicken-Temninals Nachrichten 
und Daten aus Wenigstens ein Terminal in einem 
Sub-Netzwerk dtent zur Speicherung der eigenen Ver- 
kehrsverhaltnisse und der Verkehrsverhaltnisse der an- 
25 deren Sub-Netzwerke. Bei einer Anderung der Ver- 
kehrsverhaltnisse konnen die Sub-Netzwerke andere 
Controller und damit ggf . auch andere zugeordnete Ter- 
minals erhalten. 

[0008] Die Daten, wetehe im Netzwerk ubertragen 
30 werden, konnen z.B. nach einem Paketubertragungs- 
verfahren erzeugt sein. Die Pakete konnen insgesamt 
Oder als Teilpakete nach Hinzufugung weiterer Informa- 
tionen uber das drahtlose Medium ubertragen werden. 
Unter einer drahtlosen Ubertragung ist eine Funk-, In- 
35 frarot-, Ultraschallubertragung etc. zu verstehen. Als 
Paketubertragungsverfahren kann beispielsweise der 
asynchrone Transfemnodus (ATM) angewendet wer- 
den, der Pakete fester Lange erzeugt, dje Zelien ge- 
nannt werden. 

40 [0009] Ausfuhrungsbeispiele der Erfindung werden 
nachstehend anhand der Figuren naher ertautert. Es 
zeigen: 



Fig. 1 ein Adhoc-Netzwertc mit drei Sub-Netzwerken, 
45 die jeweils zur Funkubertragung vorgesehene 

Tenninals enthalten, 
Fig. 2 . ein Terminal des lokalen Netzwerks nach Fig. 
1, 

Fig. 3 eine Funkvorrichtung des Temninals nach Fig. 
50 2, 

Fig. 4 eine Ausfuhrung eines zur Verbindung von 
zwei Sub-Netzwerken vorgesehenen Bruk- 
ken-Temninals, 
Fig. 5 MAC-Rahmen von zwei Sub-Netzwerken und 
55 die MAC-Rahmenstruktur eines Bruckenter- 

minals und 

Fig. 6 eine Matrix mit den €mpfangsfeldstarken zwi- 
schen verschiedenen Terminals. 
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[0010] Das im folgenden dargesteilte AusfOhrungs> 
beispiel bezieht sich auf Adhoc-Netzwerke, die im Ge- 
gensatz zu traditionellen Netzwerken selbstorganisie- 
rend sind Jedes Terminal in einem solchen Adhoc-Netz- 
werk kann einen Zugang zu einem Fest-Netzwerk er- 
moglichen und ist sofort einsetzbar. Ein Adhoc-Netz- 
werk ist dadurch gekennzeichnet, dass die Struktur und 
die Anzahl von Teilnehmem innerhalb vorgegebener 
Grenzwerte nicht festgetegt ist. Beispielsweise kann ei- 
ne Kommunikationsvorrichtung eines Teilnehmers aus 
dem Netzwerk genommen Oder eingebunden werden. 
Im Gegensatz zu traditionellen Mobilfunknetzen ist ein 
Adhoc-Netzwerk nicht auf eine test Installierte Infra- 
struktur angewiesen. 

[0011] Die GroBe der Flache des Adhoc-Netzwerks 
ist in der Regel sehr viel groBer als der Ubertragungs- 
bereich von einem Terminal. Eine Kommuhikation zwi- 
schen zwei Terminals kann daher die Einschaltung wet- 
tererTenninats erforderlich machen, damit diese Nach- 
ricJiten oder Daten zwischen den beiden kommunizie- 
renden Temiinals ubertragen konnen. Solche Ad- 
hoc-Netzwerke. bei denen eine Weiterleitung von Nach- 
richten und Daten uber ein Terminal notwendig ist, wer- 
den als Multihop-Adhoc-Netzwerke bezeichnet. Eine 
mdgliche Organisation eines Adhoc-Netzwerkes be- 
steht darin, regelmSBig Sub-Netzwerke Oder Cluster zu 
bilden. Ein Sub-Netzwerk des Adhoc-Netzwerks kann 
beispielsweise durch uber Funkstrecken verbundene 
Terminals von um einen Tisch sitzenden Teilnehmem 
gebildet werden. Solche Terminals konnen z.B. Kom- 
munikationsvorrichtungen zum drahtlosen Austausch 
von Dokumenten, Bildern usw. sein. 
[001 2] Es lassen sich zwei Typen von Adhoc-Netzwer- 
ken angeben. Das sind dezentralisierte undzentralisier- 
te Adhoc-Netzwerke. In einem dezentralisierten Ad- 
hoc-Netzwerk ist die Kommunikation zwischen den Ter- 
minals dezentralisiert, d.h, jedes Terminal kann mit je- 
dem anderen Terminal unter der Voraussetzung direkt 
kommunizieren, dass die Terminals jeweils in dem 
Ubertragungsberek:h des anderen Temninals liegen. 
Der Vorteil eines dezentralisierten Adhoc-Netzwerks ist 
dessen Einfachheit und Robustheit gegen Fehler. Bei 
einem zentralisierten Adhoc-Netzwerk werden be- 
stimmte Funktionen, wie z.B. die Funktion des Mehr- 
fachzugriffs eines Terminals zum Funkubertragungsme- 
dium (Medium Access Control = MAC) von einem be- 
stimmten Terminal pro Sub-Netzwerk gesteuert. Dieses 
Terminal wird als zentrales Terminal oder zentraler Con- 
troller (Central Controller CC) bezeichnet. Diese 
Funktionen mussen nicht immer von demselben Termi- 
nal ausgefuhrt werden, sondern konnen von einem als 
zentraler Controller arbeitenden Tenninal zu einem an- 
deren dann als zentraler Controller agierenden Terminal 
ubergeben werden. Der Vorteil eines zentralen Ad- 
hoc-Netzwerks ist, dass In diesem auf einfache Art eine 
Vereinbarung uber die Dienstgute (Quality of Service = 
QoS) mdglrch Ist. Ein Beispiel fur ein zentralisiertes Ad- 
hoc-Netzwerk ist ein Netzwerk, welches nach der Hiper- 



LAN/2 Home Environment Extension (HEE) organisiert 
ist (vgl. J. Habetha. A.Hettich. J. Peetz. Y. Du, "Central 
Controller Handover Procedure for ETSI-BRAN HIPER- 
LAN/2 Ad Hoc Nerworfcs and Clustering with Quality of 

5 Service Gurantees", 1^* IEEE Annual Workshop on Mo- 
bile Ad Hoc Networking & Computing, , Aug. 11 , 2000). 
[0013] In Fig. 1 ist ein Ausfuhrungsbeispiel eines Ad- 
hoc-Netzwerks mit drei Sub-Netzwerken 1 bis 3 darge- 
stellt, die jeweils mehrere Temninals 4 bis 16 enthatten. 

10 Bestandteil des Sub-Netzwerks 1 sind die Terminals 4 
bis 9, des Sub-Netzwerks 2 die Temninals 4 und 10 bis 
12 und des Sub-Netzwerks 3 die Temninals 5 und 13 bis 
1 6. In einem Sub-Netzwerk tauschen die jeweils zu ei- 
nem Sub-Netzwerk gehorenden Terminals Daten uber 

IS Funkstrecken aus. Die in Fig 1 eingezeichneten Ellipsen 
geben den Funkbereich eines Sub-Netzwerks (1 bis 3) 
an, in dem zwischen den zu dem Sub-Netzwerk gehd- 
renden Temninals eine mitgehend problemlose Funk- 
ubertragung mdglich ist. 

20 [0014] Die Terminals 4 und 5 werden Briicken-Termi- 
nals genannt, well diese einen Datenaustausch zwi- 
schen zwei Sub-Netzwerken 1 urid 2 bzw. 1 und 3 er- 
moglichen. Das Brucken-Temninal 4 ist fur den Daten- 
verkehr zwischen den Sub-Netzwerken 1 und 2 und das 

25 Brucken-Termtnal 5 fur den Datenverkehr zwischen den 
Sub-Netzwerken 1 und 3 zustandlg. 
[0015] Ein Terminal 4 bis 16 des lokalen Netzwerks 
nach Fig 1 kann eine mobile oder teste Kommunikari- 
onsvorrichtung sein und enthalt beispielsweise minde- 

30 stens eine Station 1 7, eine Verbindungskontrollvorrtch- 
tung 18 und eine Funkvorrichtung 19 mit Antenne 20, 
wie dies Fig 2 zeigt. Eine Station 1 7 kann beispielsweise 
ein tragbarer Computer, Fernsprecher usw. sein. 
[0016] Eine Funkvorrichtung 19 der Terminals 6 bis 

35 16 enthalt, wie Fig. 3 zeigt, au6er der Antenne 20 eine 
Hochfrequenzschaltung 21, ein Modem 22 und eine 
Protokollvorrichtung23. Die Protokollvorrichtung 23 bil- 
det aus dem von der Verbindungskontrollvonrichtung 1 8 
empfangenen Datenstrom Paketeinheiten. Eine Paket- 

40 einheit enthalt Telle des Datenstroms und zusdtzliche 
von der Protokollvorrichtung 23 gebildete Steuerinfor- 
mationen. Die Protokollvorrichtung verwendet Protokol- 
le fur die LLC-Schicht (LLC = Logical Link Control) und 
die MAC-Schicht (MAC = Medium Access Control), Die 

45 MAC-Schicht steuert den Mehrfachzugriff eines Termi- 
nals zum Funkubertragungsmedium und die 
LLC-Schicht fuhrt eine FluB- und Fehlerkontrolle durch. 
[0017] Wie oben erwahnt, ist in einem Sub-Netzwerk 
1 bis 3 eines zentralisierten Adhoc-Netzwerks ein be- 
so stimmtes Terminal zustandig fur die Kontroll- und Ma- 
nagementfunktionen und wird als zentraler Controller 
bezeichnet. Der Controller arbeitet aulJerdem als nor- 
maies Tenminal im zugehorigen Sub-Netzwerk. Der 
Controller ist z.B. fur die Registrierung von Terminals, 

ss die den Betrieb im Sub-Netzwerk aufnehmen, fiir den 
Verbindungsaufbau zwischen wenigstens zwei Termi- 
nals im Funkubertragungsmedium, fOr die Resourcen- 
venvaltung und fOr die Zugriffssteuerung im FunkQber- 
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tragungsmedlumzustandig So erhatt beispielsweise ein 
Terminal ernes Sub-Netzwerks nach der Registrierung 
und nach der Anmeldung elhes Obertragungswunsches 
vom Controller UbertragungskapazltSt fur Daten (Pake- 
telnheiten) zugewlesen. 5 
[0018] In dem Adhoc-Netzwerk konnen die Daten 
zwischen den Terminals nach einem TDMA-, FDMA- 
Oder CDMA-Verfahren (TDMA = Time Division Multiplex 
Access, FDMA = Frequency Division Multiplex Access, 
CDMA = Code Division Multiplex Access) ausgetauscht io 
werden. Die Verfahren konnen auph komblniert werden. 
Jedem Sub-Netzwerk 1 bis 3 des lokalen Netzwerks 
sind eine Anzahl von bestlmmten Kanalen zugeordnet, 
die als Kanalbundel bezelchnet werden. Ein Kanal ist 
durch einen Frequenzbereich. einen Zeitbereich und z. is 
B. beim CDMA-Verfahren durch einen Sprelzungscode 
bestimmt. Beispielsweise kann jedem Sub-Netzwerk 1 
bis 3 zum Datenaustausch ein bestimmter, Jewells un- 
terschiedlicher Frequenzbereteh mit elner TrSgerfre- 
quenz f| zur Verfugung stehen'. In einem solchen Fre- 20 
quenzbereich kdnnen beispielsweise Daten mittels des 
TDMA-Verfahrens Qbertragen werden. Dabei kann dem 
Sub-Netzwerk 1 die Tragerfrequenz f^, dem Sub-Netz- 
werk 2 die Tragerfrequenz fg und dem Sub-Netzwerk 3 
die Tragerfrequenz fg zugewlesen werden. Das Bruk- 25 
ken-Temriinal 4 arbeitet einerselts, um mit den anderen 
Temiinals des Sub-Netzwerks 1 einen Datenaustausch 
durchfOhren'zu konnen, mit der Tragerfrequenz und 
andererseits. um mit den anderen Terminals des 
Sub-Netzwerks 2 einen Datenaustausch durchfuhren 30 
zu konnen, mit der Tragerfrequenz f2. Das zweite im lo- 
kalen Netzwerk enthaltene Brucken-Terminal 6, wel- 
ches Daten zwischen den Sub-Netzwerken 1 und 3 
ubertragt, arbeitet mit den Tragerfrequenzen f^ und fg. 
[0019] Wie oben enrt/ahnt. hat der zentrale Controller 3S 
beispielsweise die Funktion derZugriffssteuerung. Das 
bedeutet, dass der zentrale Controller fur die Bildung . 
von Rahmen der MAC-Schfcht (MAC-Rahmen) verant- 
wortlich ist. Hierbel wird das TDMA-Verfahren ange- 
wendet. Ein soteher MAC-Rahmen weist verschiedene 40 
Kanaie fur Steuerinfonnationen und Nutzdaten auf. 
[0020] Ein Blockschaltbild eines Ausfuhrungsbei- 
spiels eines Brucken-Terminals ist in Fig. 4 dargestellt. 
Die Funkschaitvorrichtung dieses Brucken-Terminals 
enthalt jeweils eine Protokollvorrichtung 24, ein Modem 4S 
25 und eine Hochfrequenzschaltung 26 mit Antenne27. 
Mit der Protokollvorrfehtung 24 ist eine Funkschaltvor- 
riditung 28 verbunden. die des weiteren an eine Verbin- 
dungskontrollvorrichtung 29 und einer Zwischenspei- 
chervorrichtung 30 angeschlossen ist. Die Zwischen- so 
speichervomchtung 30 enthalt in dieser Ausfuhrungs- 
form ein Speicherelement und dient zur Zwlschenspei- 
cherung von Daten und ist als FIFO-BausteIn reallsiert 
(First In First Out), d.h. die Daten werden In der Reihen- 
folge aus der Zwischenspelchervonichtung 30 gelesen, ss 
In der sie eingeschrieben worden sind Das in Fig. 4 dar- 
gestellte Terminal kann ebenfalls als nonnales Terminal 
arbeiten. An die Verblndungskontrollvorrichtung 29 an- 



geschlossene Stationen, die nicht in Fig. 4 eingezeteh- 
net sind, liefem dann uber die Verblndungskontrollvor- 
richtung 29 Daten zur Funkschaltvonichtung 28. 
[0021] Das Briicken-Tenminal nach der Fig. 4 ist ab- 
wechselnd mit einem ersten undzweiten Sub-Netzwerk 
synchronisiert. Unter Synchronisation wird der gesamte 
Prozess der Einbindung eines Tennlnals im Sub-Netz- 
werks bis zum Austausch von Daten verstanden. Wenn 
das Briicken-Tennlnal mit dem ersten Sub-Netzwerk 
synchronisiert ist, kann es Daten mit alien Terminals und 
mit dem Controller dieses ersten Sub-Netzwerks aus- 
tauschen. Werden von der Verblndungskontrollvorrich- 
tung 29 Daten an die Funkschaitvorrichtung 28geliefert, 
deren Bestimmungsort ein Temninal Oder der Controller 
des ersten Sub-Netzwerks oder ein Temilnal Oder Con- 
troller eines anderen Sub-Netzwerks ist. die uber das 
erste Sub-Netzwerk zu erreichen sind. leitet die Funk- 
schaitvorrichtung diese Daten direktan die Protokollvor- 
richtung 24 welter. In der Protokollvorrichtung 24 wer- 
den die Daten solange zwischengespeichert, bis der 
vom Controller bestimmte Zeitabschnitt fur die Ubertra- 
gung en-elcht Ist. Wenn die von der Verbindungskontroll- 
vomchtung 29 ausgegebenen Daten zu einem Terminal 
Oder dem Controller des zweiten Sub-Netzwerks oder 
zu einem anderen uber das zweite Sub-Netzwerk zu er- 
reichenden Sub-Netzwerk gesendet werden soil, muss 
die Funkubertragung bis zu dem Zeitabschnitt verzogert 
werden, In dem das Brucken-Terminal mit dem zweiten 
Sub-Netzwerk synchronisiert ist. Daher leitet die Funk- 
schaitvorrichtung die Daten, deren Bestimmungsort im 
zweiten Sub-Netzwerk liegt Oder deren Bestimmungsort 
uber das zweite Sub-Netzwerk zu erretehen ist, zu der 
Zwischenspeichervorrichtung 30, welche die Daten so- 
lange zwischenspeichert, bis das Brucken-Temiinal mit 
dem zweiten Sub-Netzwerk synchronisiert ist. 
[0022] Wenn Daten von einem Terminal oder dem 
Controller des ersten Sub-Netzwerks vom Brucken-Ter- 
minal empfangen werden und deren Bestimmungsort 
ein Terminal oder der Controller des zweiten Sub-Netz- 
werks Oder ein Temninal oder Controller eines anderen 
liber das zweite Sub-Netzweri< zu erretehenden 
Sub-Netzwerks Ist, werden diese Caten ebenfalls bis 
zur Synchronisation mil dem zweiten Sub-Netzwerk in 
der Zwischenspeichervorrichtung 30 abgelegt. Daten, 
deren Bestimmungsort eine Station des Brucken-Terml- 
rials ist, werden direkt uber die Funkschaitvorrichtung 
28 zur VertDindungskontrollvorrichtung 29 gegeben, die 
dann dieempfangenen Daten zu dergewiinschten Sta- 
tion leitet. Daten, deren Bestimmungsort weder eine 
Station des Brucken-Temninals noch ein Temninal oder 
Controller des zweiten Sub-Netzwerks ist, beispielswei- 
se zu einem weiteren Brucken-Terminal gesendet. 
P)023] Nach idem Synchronisatlonswechsel des 
Brucken-Terminals vom ersten zum zweiten Sub-Netz- 
werk werden die in der Zwischenspeichervomchtung 30 
befindllchen Daten in der Einschreibreihenfolge wieder 
aus der Zwischenspeichervorrichtung 30 gelesen. An- 
schlieBend konnen wfihrend der Dauer der SynchronI- 
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sation des Briigken -Terminals mit dem zweiten 
Sub-Netzwerk alle Daten, deren Bestimmungsort ein 
Terminal Oder der Controller des zweiten Sub-Netz- 
works Oder ein anderes Ober das zwelte Sub-Netzwerk 
zu erreichende Sub-Netzwerk ist, sofort von der Funk- 
schaltvonichtung 28 zur Protokollvorrichtung 24 weiter- 
gegeben und nur die Daten, deren Bestimmungsort ein 
Tenminal oder der Controller des ersten Sub-Netzwerks 
Oder ein anderes uber das erste Sub-Netzwerk zu errei- 
chende Sub-Netzwerk ist, in der Zwischenspeichervor- 
richtung 30 gespeichert werden. 
[0024] Die MAC-Rahmen von zwei Sub-Netzwerken 
SN1 und SN2 sind In der Regel nicht synch ron Is lert. Da- 
her Ist ein Briicken -Terminal BT mIt einem Sub-Netz- 
werk SN1 Oder SN2 nicht nur wahrend einer Umschalt- 
zeltTs sondern auch wahrend eIner Wartezelt Tw nicht 
verbunden. Dies lasst sich aus Fig. 5 entnehmen, wel- 
che eine Folge von IS^AC-Rahmen der Sub-Netzwerke 
SN1 und SN2 und die MAC-Rahmenstruktur des Bruk- 
ken-Terminals BT zeigt. Die Umschaltzeit Ts ist diejeni- 
ge Zeit, die erforderlich ist, daniit das Brucken-Terminal 
sIch mit einem Sub-Netzwerk synch ronisieren kann. Die 
Wartezelt Tw gibt die Zeit zwischen dem Ende der Syn- 
chronisation mit dem Sub-Netzwerk und dem Beginn el- 
nes neuen MAC-Rahmens dieses Sub-Netzwerks. 
[0025] Unter der Annahme. dass das Bruckeh -Termi- 
nal BT nur Jewells fur die Dauer eines MAC-Rahmens 
nnit einem Sub-Netzwerk SN1 oder SN2 verbunden ist, 
welst das Brucken-Terminal BT nur eihe Kanalkapazitat 
von 1/4 derverfiigbaren Kanalkapazitat eines Sub-Netz- 
werks auf. In dem anderen extremen Fall, dass das 
Bruckenterminal BT fur eine langere Zeit mit einem 
Sub-Netzwerk verbunden ist, betragt die Kanalkapazitat 
die IHalfte der verfugbaren Kanalkapazitat eines 
Sub-Netzwerks, 

[0026] Wie oben beschrieben, enthattjedes Sub-Netz- 
werk einen zentralen Controller zur Steuerung des zu- 
geordneten Sub-Netzwerks. Bei der Inbetriebnahme ei- 
nes Sub-Netzwerks muss sichergestellt werden, dass 
nur ein Terminal die Funktion des zentralen Controllers 
ubernimmt. Es sei vorausgesetzt, dass nicht jedes Ter- 
minal die Funktion des zentralen Controllers uberneh- 
men kann. Es wird zur Bestimmung eines zentralen 
Controllers beispielsweise so vorgegangen, dass jedes 
Terminal, welches eine Controller-Funktion liberneh- 
men kann, priift, ob In ihrem Empfangsberelch ein an- 
deres Tennlnal Ist, welches die Controller-Funktion aus- 
fiihren kann. ist dies der Fall, stellt das detektierende 
Terminal fest, dass es nicht Controller wird. Fuhren alle 
anderen Terminals ebenfalls diese Uberprufungen 
durch, bleibt am Ende ein Tenninal uber, welches kein 
anderes Terminal mit einer Controller-Funktion detek- 
tlert und somit die Controller-Funktion ubernimmt. 
[0027] Es kann vorkommen, dass ein Sub-Netzwerk 
neu konflguHert werden muss. Es konnen folgende 
Grunde vorllegen: 

Abschaltung des zentralen Controllers, 



ungenugende Leistungsbedingungen des zentra- 
len Controllers, 

schlechte Verbindungen von einem oder mehreren 
Terminals, 

5 - ungenugende Kapazitatsbedingungen in einem 
Oder mehreren Sub-Netzwerken, 
neue einzublndende oder abgeschattete Temninals 
in dem Sub-Netzwerk und 

Wegbewegen eines Tenninals aus dem Sub-Netz- 
10 werk. 

[0028] Zur Rekonfigurierung eines Sub-Netzwerks 
kann eine Entf ernungs-Matrix (distance matrix) venven- 
det werden, wetche uber die Messung der Empfangs- 

is feldstarke RSS2 (Recleved signal strength) direkt die 
Entfernung zwischen zwei Terminals im freien Raum an- 
glbt. Ein Belspiel einer solchen Entfernungs-Matrixzelgt 
Fig. 6. In der Entfemungs-Matrix werden die Temninals 
mitT1 bisTS und die Empfangsfeldstdrken mit RSS2(x, 

20 y) bezeichnet. RSS2(x.y) bedeutet die von dem Termi- 
nal Tx gemessene Feldstarke des Terminals Ty. 
[0029] Zur Emrjlttlung eines neuen zentralen Control- 
lers konnen verschiedene Kriterien angewendet wer- 
den. Ein Kriterlum ist das folgende: Jedes Terminal be- 

25 rechnet die Summe aller Empfangsfeldstarken (RSS2 
(x,y)) zu seiner) direkten Nachbam und tellt diese Sum- 
me dUFch die Anzahl der direkten Nachbam. Das Tenni- 
nal mit dem geringsten berechneten Wert wird dann der 
neue Controller. Diese Methode wird Im folgenden als 

30 LDV (lowest distance value) bezeichnet. 

[0030] Den geringsten Entfernungswert jedes Termi- 
nals in der Umgebung des bishefigen zentralen Control- 
lers kann von diesem bisherigen Controller selbst ermit- 
telt werden. Der bisherlge Controller kennt selbst alle 

35 Empfangsfeldst&rken (RSS2) der Temninals in selnem 
bisherigen Sub-Netzwerk. Diese sind wahrend des Be- 
triebes von den einzelnen Terminals seines Sub-Netz- 
werks ermittelt und dem bisherigen Controller mitgeteilt 
worden. Femer kennt der bisherige Controller auch die 

<o Entfernungs-Matrizen seiner benachbarten oder auch 
welter "entfemten Sub-Netzwerke. Diese sind dem bis- 
herigen Controller von den Controllern der anderen 
Sub-Netzwerke regelm§Big mitgeteilt worden. Ebenso 
hat der bisherige Controller seine Entfemungs-Matrix 

45 den Controllern der anderen Sub-Netzwerke ubertra- 
gen. Hierdurch kennt der bisherige Controller nicht nur 
die Empfangsfeldstarken seiner zugeordneten Termi- 
nals (die Terminals in seinem Sub-Netzwerk), sondern 
auch die von anderen Sub-Netzwerken. Anhand seiner 

so eigenen Entfemungs-Matrix und der Entfemungs-Ma- 
trix der anderen Sub-Netzwerke kann der bisherige 
Controller dann berechnen, welches Temninal den ge- 
ringsten Entfemungswert (LDV) aufweist. Das kann 
auch der bisherige Controller sein. Falls der neue Con- 

55 troller nicht der bisherige Controller ist, muss rioch ein 
Austausch von Steue rungs information en stattfinden. 
[0031] Es kann auch vorgesehen werden, dass der 
bisherige Controller die Entfernungs-Matrizen im Ver- 
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teil-Modus (Broadcast) an die i Terminals seines 
Sub-Netzwerkes sendet und dtese selbststandig eine 
Entscheidung treffen, wer zentraleV pontroller wird. 
[0032] Es ist auch moglich. dass Jedes Tenninal peri- 
odlsch im Verteil-Modus (Broadcast) seinen eigenen 5 
durchschnittlichen Empfangsfeldstarken (RSS2) ver- 
sendet, die dann von den Nachbartermlnals empfangen 
werden. Jedes Terminal entscheidet dann selbststan- 
dig, ob es sich zum zentralen Controller macht. Hierbei 
kann folgender Ablauf vorgesehen werden: io 
[0033] Ein Tenninai sammelt kontinulerlich die durch- 
schnittlichen, von einem benachbarten Temriinal gesen- 
deten EmpfangsfeldstSrken (RSS2). Die empfangenen 
Empfangsfeldstarken werden in einem Terminal gespei- 
chert und die Summe der Empfangsfeldstarken geteilt is 
durch Anzahl der benachbarten Temriinals berechnet. 
Nach einer langeren Zeit sollte eine gespeicherte Emp- 
fangsfeldstarke und damit der berechnete Wert eines 
Tenninals geldscht werden, wenn von diesem Qber den 
angegebenen Zeitraum nichts mehr,empfangen wurde. so 
Damit sol! vemriieden werden, dass nicht Tenminals be- 
trachtet werden, die schon lange nicht mehr aktiv sind 
Das Tenninal macht sich dann zum zentralen Controller, 
wenn der eigene berechnete Wert kleiner ist als der 
kleinste Wert der anderen Tenninals. Der neue zentrale ss 
Controlier muss danach alle erforderlichen Steuerinfor- 
mationen von dem bisherigen Controller erhalten. 
[0034] Ein weiteres Kriterium zur Ennittlung eines 
zentralen Controllers wird als ICT-IWethode (Highest 
In-Cluster Traffic) bezeichnet. Hierbei wird die Summe 30 
des Nutzdatenverkehrs, den ein Terminal mit alien be- 
nachbarten Terminals hat berechnet. Das Gerat mit dem 
hochsten Nutzdatenverkehr wird dann zentraler Con- 
troller. Es ist dann garantiert ist, dass ein groBerTeil des 
Nutzdatenverkehrs auf jeden Fall innerhalb des 35 
Sub-Netzwerkes abgewickelt wird und somit das die 
Ubertragung von Daten uber wenigstens ein Briicken- 
Temiinal verringert wird. Bel dieser Methode konnen 
dieselben Ablauf e - wie oben zur LDV-Methode ange- 
geben - zur Ermittlung eines zentralen Controllers an- 40 
gewendet werden. Erforderlich ist auch hier die Bildung 
einer Matrix, die den Nutzdatenverkehr der jeweiligen 
Terminals unterelnander angibt und Verkehrs-Matrix ge- 
nannt wird. In einem Kreuzungspunkt der Matrix steht 
dann ein Wert, der den Nutzdatenverkehr von einem « 
zum anderen Terminal angibt. 

[0035] Werden die oben genannten Werte zur Aus- 
wahl eines neuen Controllers vom bisherigen Controller 
periodisch berechnet, wird sich dabei haufig ein Termi- 
nal finden, dessen Wert besser als der Wert des bishe- 50 
rigen Controllers ist. Wurde jeweils streng nach dem 
Entscheidungskriterium vorgegangen, mOBte der bis- 
herige Controller die Controller-Funktlon an das besser 
geeignete Tenninal abgeben. Dies wurde Qe nach der 
Haufigkeit der Wertberechnung) zu haufigen Neukonf i- ss 
gurationen des Netzwerkes fuhren. Da eine Rekonfigu- 
ration das Netzwerk durch eine notwendige Signallisie- 
rung belastet, ist eine hdufige Neukonfiguration mog- 



lichst zu vemneiden. Vor der Neukonfigurierung eines 
Oder mehrerer Sub-Netzwerke sollte daher zuerst gete- 
stet werden, ob iiberhaupt eine Veranderung der alten 
Konfiguration mit dem bisherigen Controller erforderlich 
ist. Nur wenn dies der Fall ist, sollte nach dem jeweiligen 
Kriterium neu konfiguriert werden. 
[0036] Ferner kann eine Neukonfigurierung. eines 
Oder mehrerer Sub-Netzwerke dazu fuhren, dass diese 
nicht mehr durch ein Brucken-Temninal verbunden sind. 
Daher pruft jedes Terminal in regelmSBigen Abstdnden, 
ob es Daten Oder Nachrchten empfSngt. die nicht von 
dem zugeordneten Sub-Netzwerk stammen konnen. 
Das konnen mit einer anderen Tragerfrequenz ubertra- 
gene Nachrichten oder Daten sein. Wenn ein Terminal 
eine solche andere Nach richt empfangen hat, sendet es 
eine Anfrage an den Controller, ob ein dem Sub-Netz- 
werk zugedrdhetes BrCteken-Tennninal vorhanden Ist, 
welches Nachrichten Oder Daten von diesem Sub-Netz- 
werk verariaeiten kann. Wenn dies nteht der Fall ist, 
macht das Terminal ein neues Sub-Netzwerk auf, das 
nun die beiden zuvor nicht verbundenen anderen 
Sub-Netzwerke verbindet. Das Terminal, dessen Nach- 
richten empfangen wurden, wird durch den Controller 
des neuen Sub-Netzwerks aufgefordert, ein Brucken- 
Temiinal zwischen dessen Sub-Netzwerk und dem neu 
eingerichteten Sub-Netzweric zu werden. Falls der Fall 
auftritt, dass mehrere Terminals djese Anfrage an den 
Controller gesendet haben, wird einer von diesen Ter- 
minals von dem Controller als neuer zusatzlicher Con- 
troller bestimmt. 



PatentansprQche 

1 . Netzwerk mit mehreren Terminals, von denen 

wenigstens ein Terminal zur Speicherung von 
bestimmten, in vorgegebenen Abstanden ge- 
messenen Verkehrsverhaltnissen zwischen 
wenigstens einem Tell der Terminals vorgese- 
hen ist und 

von denen wenigstens ein Terminal anhand der 
gespeicherten Verkehrsverhfiltnisse zur Fest- 
stellung vorgesehen ist, ob ein Wechsel der 
Netzwerk-Steuerungsfunktion von einem Ter- 
minal zu einem anderen Tenninal erforderlfch 
. ist. 

2. Netzwerk nach Anspruch 1 , 
dadurch gekennzeichnet. 

dass ein Tenninal zur Messung der Empfangsfeld- 
starke eines anderen Tenminals vorgesehen ist. 

3. Netzwerk nach Anspruch 1 , 
dadurch gekennzeichnet, 

dass ein Terminal zur Messung des Nutzdatenver- 
kehrs mit einem anderen 'Hsrminal vorgesehen ist. 
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4. Netzwerk nach Anspmch 1 , ji '1 *• 
dadurch gekennzeichnet, ,j I , 
dass wenigstens das als 'Controller bezeichnete 
Terminal mit der Netzwerk-Steuerungsfunktion zur 
Speicherung der Verkehrsverhditnisse zwischen 5 
wenigstens einem Teil der Terminals In Form einer 
Matrix vorgesehen ist. 



dass die in einem Terminal gespeicherten Ver- 
kehrsverhaltnisse jedes Sub-Netzwerks zur 
Feststellung vorgesehen Ist, ob ein Wechsel 
der Netzwerk-Steuerungsfunktion von einem 
Terminal zu einem anderen Terminal erforder- 
lich ist. 



ist und 



5. Netzwerk nach Anspruch A, 
daduich gekennzeichnet. 
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9. Netzwerk nach Anspruch 1 , 
dadurch gekennzeichnet , 



dass der Controller zur Verteilung der gespei- 
cherten Matrix an alle Temninals vorgesehen ist 
und 



stellung vorgesehen ist. ob es die Controller- 
funktion ubemehmen soil. 



dass ein Terminal anhand der Matrix zur Pest- . is 



dass nach einem Wechsel der Netzwerk-Steue- 
rungsfunktion von einem Terminal zu einem ande- 
ren Tenninal das bisherige Terminal mit der Netz- 
werk-Steuerungsfunktion zur. Obertragung von 
Steuerungsinfomiationen zu dem neuen Terminal 
mit der Netzwerk-Steuerungsfunktion vorgesehen 
ist. 



6. Netzwerk nach Anspruch 2, 
daduich gekennzeichnet. 



20 



dass ein Terminal zur Berechnung eines Wer- 
tes vorgesehen Ist , der sich aiis der Summe al- 
ler Empfangsfeldstarken eines Terminals zu 
seinen benachbarten Temninals dividiert durch 25 
die Anzahl der benachbarten Terminals zusam- 
mensetzt, und 

dass Terminal mit dem geringsten Wert zur 
Ubernahme der Netzwerk-Steuerungsfunktion 
. vorgesehen Ist. . 30 

7. Netzwerk nach Anspruch 3, 



dass ein Temriinal zur Berechnung eines Wer- 35 
tes vorgesehen ist, der sich aus der Summe 
des Nutzdatenverkehrs eines Terminals mit 
den benachbarten Terminals zusammensetzt, 
und 

dass Terminal mit dem hochsten Wert zur 40 
Ubernahme der Netzwerk-Steuerungsfunktion 
vorgesehen ist. 

8. Netzwerk nach Anspruch 1 , 

dadurch gekennzeichnet. 4S 

dass mehrere Sub-Netzwerke mit jeweils ei- 
nem als Controller bezeichneten die jeweilige 
Netzwerk-Steuerungsfunktion des Sub-Netz- 
werks ausubenden Tenminal enthalten sind. so 
dass die Sub-Netzwerke uber Brukken-Termi- 
nals zum Austausch von Nachrichten und Da- 
ten zwischen den Sub-Netzwerken vorgese- 
hen sind, 

dass wenigstens ein Temiinal in einem ss 
Sub-Netzwerk zur Speicherung der eigenen 
VerkehrsverhSltnisse und der Verkehrsverhalt- 
nlsse der anderen Sub-Netzwerke vorgesehen 



dadurch gekennzeichnet. 
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